def fun(x):
    n1=1
    n2=1
    n3=1
    if x ==1 or x ==2:
        return 1
    else :
        while x-2:
            n3=n2+n1
            n1=n2
            n2=n3
            x-=1
        return n3
print(fun(5))
